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Abstract. We use the representation theory of Lie algebras and computa- 
tional linear algebra to obtain an explicit formula for the hyperdeterminant of 
a 3 x 3 X 2 array: a homogeneous polynomial of degree 12 in 18 variables with 
16749 monomials and 41 distinct integer coefficients; the monomials belong 
to 178 orbits under the action of (Sa X S3 X S2) x 82- We also obtain the 
simplest invariant for a 4 X 4 x 2 array: a homogeneous polynomial of degree 8 
in 32 variables with 14148 monomials and 13 distinct integer coefficients; the 
monomials belong to 28 orbits under (54 X S4 X S2) >^ 82- 



1. Preliminaries 

The simple Lie algebra s[„(C) is the vector space oi n x n complex matrices of 
trace with the commutator product [A, B] = AB — BA. The Cartan subalgebra is 
spanned by Hi — Ei^i — and the simple root vectors are Ui ~ where 

z = 1, . . . , n— 1; here Eij in the matrix unit with 1 in position (i, j). The Cartan 
matrix F = (7^^) determines the brackets [Hi,Uj\: 

[ 2 iii=j 
[Hi, Uj\ = lijUj, 7y = I -1 if |i - j\ = 1 

I if|z-j|>2 

We write Fi for the i-ih row of F. The irreducible representation of s[„(C) on the 
vector space C" is given by matrix- vector multiplication A ■ u — Au. We define 

s[p,^(c) = s[p(c) ©s[,(c) es[,(c), cp«'' = CP (g) c« ® c^ 

The semisimple Lie algebra s[pq, (C) acts irreducibly on the tensor product C'''" by 

{A,B,C) ■ {u®v ®w) = {A - u)®v ®w + u®{B ■ v) ®w + u®v ® {C ■ w). 

The standard basis of simple tensors Xijk — Xi (E) Xj (E) Xk allows us to identify the 
elements of C^"^^ with p x q x r arrays (also called 3-dimensional matrices). The 
algebra C[a::yfe] of polynomial functions on C^'''" is graded by degree and generated 
by the subspace C^'^'' of homogeneous elements of degree 1; here we identify C'^'' 
with its dual (C^?'")*. A basis for the homogeneous subspace of degree d consists 
of the monomials with exponent arrays E of nonnegative integers summing to d: 

The action of slpqr{C) extends from C^?'" to C[xy7j] by the derivation property, 

D-ifg) = iD-f)g + fiD-g), D^{A,B,C). 

Each homogeneous subspace is finite dimensional and hence completely reducible 
as a representation of 5lpqr{C). The subalgebra of invariants is the direct sum of the 
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trivial l-dimensional representations in each degree: the polynomials / such that 
Z) • / = for all D G slpqr{€.). By elementary representation theory, it sufhces to 
assume that H^- f = and i?£- / = for all three summands of slpqr{C). The results 
in the rest of this section are either standard or can be proved by straightforward 
calculation; a simpler example of this approach appears in Bremner [1] . We mention 
Humphreys ^3 as a reference for Lie algebras and representation theory. 

Lemma 1. The elements H^^\ ^f'^ ' ^k''' summands 5lp{C) , s[q(C), slr(C) 

act diagonally on monomials as the following linear differential operators: 



d 


d 






d 


d 






d 


d 




dxij^k+i 



^ = iai::. - a^)"" = ( S - «..«")^ (1 s i < ,-1). 



Definition 2. The v^reigiit n{X) of a monomial is the ordered list of p+q+r—3 
integers consisting of its eigenvalues for H^^\ -^j^'*' ^k^^ ■ 

fl{X) = {^1,^2,^13) = (Wll, . . .,UJip,U!21, ■ ■ .,UJ2q,UJ3i, . . . ,W3r)- 

The weight space W{d; il) has a basis consisting of the monomials of degree d 
and weight il. The zero weight space in degree d is the space W{d; 0). 

Lemma 3. A basis ofW{d;0) consists of the monomials X{E) whose exponent 
arrays E have entry sum d and satisfy the equal parallel slice property. That is, the 
following entry sums over 2-dimensional slices do not depend on i, j , k respectively: 

Ti {i) = ^^J*^ ' ^2 ( j) = XI ^iif" ' ^3 " ■ 

i^k i.j 

Hence the degree of an invariant polynomial is a multiple 0/ LCM(p, r). 

Lemma 4. The elements U^^\ U^^\ U^^ in the summands s[p(C), s\q{C), s[r(C) 
act on monomials as the following linear differential operators: 

C/(i)-a;. ., ^ u'^^^-x- k - L/^'^-x -t - 

Oxi+ij,k oxi^j+i^k clXij^k+i 

Hence we have the following formulas, where E' , E" , E'" depend on i,j,k and are 
the same as E with the indicated exceptions: 



i,k ^ 





— ei+l,j,k 


- 1 




^i,j,k 1 




P" 

i,j+i,k 


= ^i,j+l,k 

ei.j,k + 1 


- 1 


pill 

pill — 


— GiJ^k+l 
^i,j,k ~^ 1 


- 1 
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Lemma 5. In each degree d, the actions of U^^\ Uj^\ ul^^ induce linear maps 
from the zero weight space to higher weight spaces as follows: 

C//'^ M^(d;0) ^M^(d;r„0,0), 
Uf: VF(d;0) ^ VF(d;0,r„0), 
C/f^ W{d-Q) ^W{d-Q,Q,Tk). 

Definition 6. In degree d, the map U{d) is the direct sum 

u{d) : w{d- 0) ^ w{d- r„ 0, 0) © w{d- 0, r, , 0) © w{d- o, o, r^). 



Theorem 7. In degree d, the invariant polynomials are the nullspace ofU{d). 

We quote the following formula for the degree of the hyperdeterminant of a 
3-dimensional array whose dimensions belong to the "sub-boundary" format. 

Lemma 8. (Gelfand et al. 2 , Corollary 3.8) The hyperdeterminant of an array 
of size p X q X r where p > q > r and p ~ q -\- r — 2 has degree 



q + r-2 
9-1 . 



(g-l)(r-l). 



In particular, for p — q and r = 2 we obtain 2p{p — 1). 

We now specialize to {p,q,r) — (3,3,2) until Section |4l in this case the hyper- 
determinant has degree 12. 

Definition 9. Let B{d; ft) be the set of all exponent arrays E for monomials X{E) 
of degree d and weight 51. For 57 = 0, we consider the symmetry group of B{d; 0), 
which is the semidirect product G = [S^ x S3 x S2) ><> 82- The factors in the normal 
subgroup permute the slices in the three directions; the remaining S2 transposes 
the first and second S3. More precisely, if g = (a, f3, 7, 6) G G, then we have: 



e,,k S = (12) 



(7 • E)ij^k = ei 



J',7(fc)' 



(S-E) 



ijk 



Definition 10. The flattening of an exponent array E = {cijk) is the ordered list 
obtained by applying lex order to the subscripts: 

flat(i?) = [em, eii2, ei2i, 6122, 6131, 6132, . . . , 6331, 6332]. 

The total order on exponent arrays is defined to be the lex order on flattenings: 
that is, E<E' for flat(S) = [A, /2, . . . , /is] and flat(S') = [/{, . . . , f[^] if and 
only if fi < f[ where i is the least index with fi ^ The matrix form of E is: 



eiii ei2i ei3i 

6211 6221 6231 

6311 6321 6331 



6112 6122 6132 
6212 6222 6232 
6312 6322 6332 
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2. Degree 6: no invariants 



We show that there are no invariant polynomials in degree 6 for 3x3x2 arrays. 
The next two results can be obtained easily with a computer algebra system. 



Lemma 11. In 



6 there are 288 exponent arrays E for monomials X{E) of 



weight zero, forming 8 orbits under the action of the symmetry group G. 
of these orbits, and their minimal representatives in matrix form, are: 



The 





" 














2 " 


36 





1 








1 







2 



















" 





1 








1 " 


6 





1 








1 







1 








1 










" 





1 








1 ' 


18 





1 





1 










1 











1 







" 











1 


1 " 


36 


1 














1 




1 


1 

















" 














2 " 


72 





1 





1 










1 


1 
















" 





1 








1 " 


36 











1 


1 







1 


1 
















" 











1 


1 " 


72 








1 


1 










1 


1 
















" 





1 





1 


" 


12 





1 





1 










1 














1 



Lemma 12. In degree 6 there are 204 exponent arrays E for monomials X{E) 
of each weight [2,-1,0,0,0], [-1,2,0,0,0], [0,0,2,-1,0], [0,0,-1,2,0], and 225 of 
weight [0,0,0,0,2]. The minimal representatives of these five sets are: 
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Proposition 13. There is no invariant polynomial in degree 6 for 3x3x2 arrays. 

Proof. We use the Maple package LinearAlgebra to create a zero matrix of size 
513 x 288, consisting of a 288 x 288 upper block and a 225 x 288 lower block. The 
columns correspond to the ordered list of all weight zero monomials in degree 6. The 
rows of the lower block correspond to the ordered lists of higher weight monomials. 
We perform the following steps for each of the higher weights in the statement of 
Lemma [T^ corresponding to the elements U = u'^\ u'f'^: 

(1) For j = 1,2,..., 288 compute the action of U on the j-th weight zero 
monomial, obtain a linear combination of higher weight monomials, and 
store the coefficients in the appropriate rows of the lower block. 

(2) Compute the row canonical form of the matrix using the Maple command 
ReducedRowEchelonForm; the lower block is now zero. 

At the end of this computation, the nullspace contains the coefficient vectors of the 
invariant polynomials. During these five iterations, the rank of the matrix increases 
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to 204, 277, 283, 286, 288; hence the nullspace is zero. (We emphasize that this 
computation was performed using rational arithmetic.) □ 

3. Degree 12: the 3x3x2 hyperdeterminant 

We show that there is a 1-dimensional space of invariant polynomials in degree 
12. We obtain an explicit formula for a basis element which is (up to sign) the 
hyperdeterminant of a 3 x 3 x 2 array in the sense of Gelfand et al. [2]. 

Lemma 14. Let A be a matrix with entries in the ring Z of integers, let tq be 
its rank over the field Q of rational numbers, and let rp be its rank over the field 
¥p with p elements. Then rp < rg for every prime p. Hence the dimension of the 
nullspace of A over Q is no larger than the dimension of the nullspace over ¥p . 

Proof. The Smith normal form 5^°-' = (s^^ ) over Q satisfies = 1 for 1 < i < tq, 
other entries 0. Hence the Smith normal form T — (tij) over Z satisfies tu G Z, 
tii > for 1 < i < To, other entries 0. If fc > denotes the number of tu which are 
divisible by p, then the Smith normal form S'*-^-' = (sf^ ) over Fp satisfies sf^ = 1 for 
1 < * < '"o ~ other entries 0. But clearly 5*^^^ satisfies s^^ = 1 for 1 < i < rp, 
other entries 0. Hence rp — r^ — k. □ 

Theorem 15. An explicit formula for the 3x3x2 hyperdeterminant is displayed 
in Tables ^T ^lli an irreducible polynomial of degree 12 in 18 variables with 16749 
monomials and 41 distinct integer coefficients; the monomials belong to 178 orbits 
under the action of the symmetry group {S3 x S3 x S2) x S2. 

Proof. The Maple code in Table [1] generates the 16749 exponent arrays for zero 
weight monomials in degree 12. (unf latten converts an array in list format to 
3-dimensional table format.) The Maple code in Table S] computes the orbits of the 
exponent arrays for the action of the symmetry group, (weightzeroindex does a 
binary search in the list of zero weight arrays; flatten converts an array in table 
format to list format.) The sizes and minimal representatives of the 178 orbits 
appear in Tables [7l-[TTl The Maple code in Table [2] computes the exponent arrays 
of higher weight resulting from the action of the elements u'^\ U^^ ; cases 

(2) f3) 

U2 , Ul are similar. The action of these elements on each monomial of weight 
zero is stored in imagevectors. Each of the first four higher weights has 14442 
monomials; the fifth has 15039 monomials. 

We use the Maple package LinearAlgebra [Modular] to create a zero matrix 
of size 31788 x 16749, consisting of a 16749 x 16749 upper block and a 15039 x 
16749 lower block. The columns correspond to the ordered list of all zero weight 
monomials in degree 12. The rows of the lower block correspond to the ordered 
lists of higher weight monomials. Following the same algorithm as in the proof of 
Proposition ll31 we use modular arithmetic with p = 1009 to compute the nullspace 
of the matrix; see the Maple code in Table [5] for u[^\u^^^ (other cases similar), 
(higherweight index does a binary search in the list of higher weight arrays.) 
Modular arithmetic is essential in order to control memory usage for such a large 
matrix. The five higher weights give cumulative ranks 14442, 16673, 16727, 16744, 
16748; thus the nullspace is 1-dimensional. Using symmetric representatives modulo 
p, there are 41 distinct coefficients in the canonical basis vector, and we verify that 
the coefficients are constant on orbits. The coefficients, their multiplicities, and the 
corresponding orbits are displayed in Table [H 
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Our last task is to verify this result in characteristic 0. By Lemma [Ml we know 
that the dimension of the nullspace over Q is at most 1. We create an ordered list 
of lists, orbitlist, containing the indices of weight zero monomials in each orbit, 
and an ordered list, invariant, of the coefficients as a function of the orbit index. 
We use integer arithmetic to confirm that the elements u[^\ U2^\ u['^\ u'f^ 
annihilate the basis vector of the nullspace. See Table [T^] for u\^\ U^^\ the other 
cases are similar, (compress collects terms with equal monomials.) In each case 
the final result is the empty list, and this completes the proof. □ 

4. The simplest invariant of a 4 x 4 x 2 array 

Similar computations give the following result. (This invariant is not the hyper- 
determinant, which has degree 24 by Lemma ID) 

Theorem 16. Every homogeneous invariant polynomial in the entries o/ a 4 x 4 x 2 
array has degree a multiple of 4- In degree there is only the trivial invariant 1, in 
degree 4 there are no invariants, and in degree 8 there is a 1- dimensional space 
of invariants. A basis of the invariants in degree 8 consists of the polynomial 
displayed in Table which has 32 variables, monomials, and 13 distinct 

integer coefficients constant on 28 orbits under the action of (6*4 x 6*4 x S'2) x ^2. 

In principle this method could also be used to study the invariants of degree 12 
for a 4 X 4 X 2 array, but in this case there are 677232 monomials of weight zero. 
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M := 12: 

weightzero := {}: 
for e[l] from to N/3 do 
for e[2] from to M/3-e[l] do 
for e[3] from to N/3-add(e [p] ,p=l . . 2) do 
for e[4] from to N/3-add(e [p] ,p=l . .3) do 
for e[5] from to M/3-add(e [p] ,p=l . .4) do 
e[6] := N/3-add(e[p] ,p=l. .5) : 
for e[ 7] from to N/3 do 
for e[ 8] from to N/3-e [7] do 
for e[ 9] from to N/3-add(e [p] ,p=7 . . 8) do 
for e[10] from to N/3-add(e [p] ,p=7 . . 9) do 
for e[ll] from to N/3-add(e [p] ,p=7 . . 10) do 
e[12] := N/3-add(e[p] ,p=7. .11) : 
for e[13] from to N/3 do 
for e[14] from to N/3-e[13] do 
for e[15] from to N/3-add(e [p] ,p=13 . . 14) do 
for e[16] from to N/3-add(e [p] ,p=13 . . 15) do 
for e[17] from to N/3-add(e [p] ,p=13 . . 16) do 
e[18] := N/3-add(e[p] ,p=13. .17) : 
ee := unflattenC [seq(e [p] ,p=l . . 18)] ): 

isums := { seq(add(add(ee [i , j ,k] ,k=l . . 2) , j=l . . 3) , i=l . .3) }: 
jsums := { seq(add(add(ee [i , j ,k] ,k=l . . 2) , i=l . . 3) , j=l . . 3) }: 
ksums := { seq(add(add(ee [i , j ,k] , j=l . .3) , i=l . . 3) ,k=l . . 2) }: 
if nops (isums) =1 and nops(jsiims)=l and nops (ksums) =1 then 
weightzero := weightzero union { [seq(e [p] ,p=l . . 18)] }■ fi 
od od od od od od od od od od od od od od od: 

Table 1 . Maple code to generate exponent arrays of weight zero 

higherweight := tableO: 
imagevectors := tableO: 
for m to 2 do 

higherweight [1 ,m] := {}: 
for n to nops (weightzero) do 

X := unflatten( weightzero [n] ): 
imagevectors [1 ,m,n] := [] : 
for j to 3 do for k to 2 do 
if x[m+l,j,k] >= 1 then 

XX := copy(x) : xx[m+l,j,k] := xx[m+l,j,k] - 1: 
xx[m,j,k] := xx[m,j,k] +1: xx := flatten( xx ): 
higherweight [1 ,m] := higherweight [1 ,m] union { xx } : 
imagevectors [1 ,m,n] := 

[ op(imagevectors [1 ,m,n] ) , [ x[m+l,j,k], xx ] ] 

f i 

od od od od: 

Table 2. Maple code to generate exponent arrays of higher weight 
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groupaction := proc( g, x ) 

local a, b, c, d, gx, i, j, k, xO, xl, x2, x3: 
a,b,c,d := op( g ): xO := unflatten( x ): 
for i to 3 do for j to 3 do for k to 2 do 

xl [ a[i] , j, k ] := xO [ i, j, k ] od od od: 
for i to 3 do for j to 3 do for k to 2 do 

x2[ i, b[j] , k ] := xl[ i, j, k ] od od od: 
for i to 3 do for j to 3 do for k to 2 do 

x3[ i, j, c [k] ] := x2[ i, j, k ] od od od: 
if d = [1,2] then gx := x3 else 

for i to 3 do for j to 3 do for k to 2 do 
gx[i, j, k] :=x3[j, i, k] odododfi: 
RETURN ( flatten (gx) ) 
end: 

Table 3. Maple code for action of symmetry group 

S2 := combinat [permute] (2) : S3 := combinat [permute] (3) : 
G := [seq(seq(seq(seq( [a,b,c,d] ,d in S2),c in S2) ,b in S3), a in S3)]: 
o := 0: orbitlist := [] : indexlist := [seq(j , j=l . .nops(weigh.tzero))] : 
while indexlist <> [] do 

o := o + 1: X := weightzero [indexlist [1] ] : orbit := {}: 

for g in G do 

gx := groupactionC g, x ) : 

j := weightzeroindexC gx, 1, nops (weightzero) ): 
orbit := orbit union { j } 
od: 

orbitlist := [ op(orbitlist) , sort (convert (orbit, list)) ]: 
indexlist := sort (convert (convert (indexlist, set) minus orbit, list)) 
od: 

Table 4. Maple code to compute orbits of exponent arrays 

with( Linear Algebra [Modular] ): PRIME := 1009: 

bigcol := nops (weightzero) : 

bigrow := bigcol + nops(higherweight [3, 1] ) : 

bigmat := Create( PRIME, bigrow, bigcol, integer[] ): 

for m to 2 do 

for j to bigcol do 

for cx in imagevectors [1 ,m, j] do 
c,x := op(cx) : 

i := higherweightindex( x, 1, m, 1, nops (higherweight [1 ,m] ) ): 
bigmat [bigcol+i ,j] := ( bigmat [bigcol+i ,j] + c ) mod PRIME 

od 
od: 

RowReduce (PRIME , bigmat , bigrow , bigcol , bigcol ,0,0, ' bigrank ' ,0,0, true) 
od: 

MatBasis( PRIME, bigmat, bigrank, true ): 

Table 5. Maple code to fill and reduce representation matrix 



THE HYPERDETERMINANT OF 3 X 3 X 2 ARRAYS 



9 



coef 
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Table 6. CoefRcients, multiplicities, and corresponding orbits 
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3 








1 





36 








3 








1 































4 




144 




4 


Q 


3 





1 


Q 





36 








3 











1 



























72 


5 


_2 


1 


1 








2 





72 








3 


1 




































36 


7 


4 


1 


1 





1 


1 





72 








2 


2 




























1 








3 




36 


q 


2 





2 








2 





36 








3 








1 






























144 

L'-x.'-T. 


1 1 

J. J. 




Q 


2 





1 


1 





79 








2 


1 





1 






























3 




72 


13 


— 6 





1 





2 


1 





144 








2 


2 




































3 




72 


15 


2 





1 





3 








72 








1 


3 



































3 




79 


1 7 

J- ( 


4 


1 


1 





1 


1 





72 








1 


2 





1 






























6 


19 


—4 











1 


3 





72 








3 


1 








































72 


21 


2 





1 





1 


2 





72 








3 











1 































3fi 


23 


R 
u 


Q 


Q 


Q 


2 


2 


Q 


36 








2 


2 








































36 




—4 





1 





2 


1 





72 








2 


1 








1 































18 


27 


— 16 


1 


1 





1 


1 





9 








1 


1 





1 


1 



























3 




72 


2Q 


2 





2 





1 





1 


144 








3 


1 


































1 


3 




144 


31 


-12 





2 


1 


1 








144 








3 











1 

























1 


3 




144 


33 


2 





3 





1 








144 








2 





1 


1 




























1 


3 




72 


35 


-2 





1 


1 


2 








144 








2 


2 


































1 


3 




144 


37 


4 


1 


1 








1 


1 


36 








3 


1 


































1 


3 




144 


39 


4 


1 


1 


1 





1 





72 








3 











1 








Table 7. The 3x3x2 hyperdeterminant, orbits 1 to 40 



THE HYPERDETERMINANT OF 3 X 3 X 2 ARRAYS 



representative size 7^ 




















1 


1 


Q 





2 







3 





1 






















Q 






R 
u 




2 


\ 


Q 










1 


1 





2 










Q 


Q 


Q 


Q 


\ 


3 


— S 


\ 


2 


Q 


Q 


\ 







2 





1 


1 










Q 


Q 


Q 


Q 


\ 


3 


—4 









1 





1 




2 


2 



























3 




1 


1 


1 


\ 


Q 


Q 




2 


1 








1 



















1 


1 


2 





\ 


Q 


Q 




2 





1 





1 







Q 


Q 


Q 


g 


\ 


3 


_9 


2 


() 








\ 






2 


2 
















Q 


Q 


Q 


Q 




3 


_9 


2 








Q 


2 







2 


1 


1 













Q 


Q 




Q 




2 


_9 


Q 




\ 


\ 


\ 


Q 




3 











1 









Q 




Q 




2 


90 





2 


Q 




Q 






3 











1 




















1 R 

-LO 





2 


1 


\ 


Q 


Q 




2 








1 


1 













\ 


() 


\ 


2 


A 
U 


Q 


2 


Q 


\ 


\ 







3 














1 
























1 


2 


1 


Q 




2 


2 
















Q 


Q 




Q 


]^ 


2 


9 







1 


2 










1 


2 





1 






















-LU 





1 





2 


1 


Q 




2 


1 


1 



















1 





1 


2 


-20 





2 





2 










2 





1 





1 













1 





1 


2 


-8 





1 





3 










1 


2 


1 



















1 





1 


2 


22 


1 


1 


1 





1 







1 


1 





2 
















1 





1 


2 


4 


1 


1 








2 







2 





1 


1 
















1 





1 


2 


-10 


1 


2 


1 













1 








2 


1 






coef 



representative 















() 




3 


144 


41 




1 


2 











1 








2 


1 





1 


























1 


3 


144 




U 


1 


2 


1 





Q 











2 








1 


1 























144 


45 


—4 


1 





1 


1 


1 











2 


2 
































144 


47 


—8 


1 


1 


1 


1 














1 


2 





1 


























1 


3 


144 


4Q 


—8 


1 


1 





1 


1 











2 


1 


1 

































10 




2 





1 


Q 











2 


1 











1 






















3 


79 




—4 


2 





1 





\ 











2 


1 








1 


























144 









1 


1 


1 


1 











2 


1 





1 





























1 44 


(J 1 


— 10 

-LU 





2 





1 





1 








2 


1 





1 


























72 


59 


— 10 

xu 





2 


1 


1 














1 


1 





2 





























144 


fii 


4 


Q 


2 





1 


1 











2 





1 


1 


























144 


63 


— 8 





3 





1 














1 





1 


2 


























144 


fill 


8 





1 





2 





1 








2 


2 



































144 


67 


2 





1 


1 


2 














2 


1 








1 


























144 


fiQ 


Ifi 

-LU 





2 





2 














1 


1 


1 


1 




















1 





1 


2 


144 


71 


-6 





2 





2 














2 


1 











1 














1 





1 


2 


144 


73 


36 


1 


1 








1 


1 








2 


1 





1 




















1 





1 


2 


144 


75 


-6 


1 


1 


1 





1 











2 








1 


1 

















1 





1 


2 


72 


77 


4 


1 


2 











1 








1 


1 





2 




















1 





1 


2 


72 


79 


16 


1 








1 


1 


1 








2 


2 















Table 8. The 3x3x2 hyperdeterminant, orbits 41 to 80 
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MURRAY R. BREMNER 



representative size # 

















-LO 




Q 


\ 


1 


1 







1 


2 





1 






















9 


]^ 








\ 


2 


Q 




2 


1 


1 

























—94 


2 


1 


Q 


\ 





1 




2 


1 








1 



















2 


1 


1 


1 


\ 










2 











2 







Q 





\ 


Q 








1 


2 


Q 


\ 


[) 


[) 




2 








a 


1 


1 
















_9 


Q 


1 


Q 


1 


1 


1 




3 











1 



















—24 





2 





1 


1 







2 








1 





1 




Q 


Q 


2 








—12 





1 





2 





1 




1 


2 





1 






















— 1 9 


() 


1 





2 


1 







2 


1 











1 
















R 





1 





;^ 





[) 




1 


2 











1 
















—in 

-LU 


1 





Q 


1 


1 


X 




1 


2 





1 


























1 


Q 


\ 


() 


X 




1 


1 





1 


1 







Q 


Q 


3 


Q 


\ 


Q 


1 n 


Q 








2 


\ 


X 




1 


2 





1 










Q 


Q 




Q 




Q 


12 











2 


2 







2 


1 











1 




Q 





3 


Q 


\ 


g 


1 9 


Q 


\ 





2 


Q 


X 




2 











2 













3 





1 





-18 





1 





2 


1 







2 











1 


1 










3 





1 





26 


1 








1 


1 


1 




1 


1 





1 


1 



















2 


2 


4 





1 


1 


2 










2 


1 


1 

























2 


2 


4 


1 





2 


1 










1 


2 





1 






















2 


2 


8 


1 





1 


1 


1 







2 


1 


1 












coef 



representative 





















144 


81 


— ID 

-LU 


X 





X 


X 


X 


t) 








2 


1 








1 

















1 





1 


2 


144 




4 


X 


X 





X 


Q 


X 








1 


2 





1 


























79 




—"id 


X 


X 


X 


X 














1 


1 





1 


1 


























144 


87 


18 

-LO 


X 


X 





X 


X 











2 





1 





1 

















1 





1 


2 


72 


8Q 


— fi 

U 


2 





X 





X 











2 











2 























79 


Q1 

e? -L 




Q 


2 





X 


Q 


X 








2 








1 


1 


























24 


93 


u 











2 


X 


X 








2 


2 



































144 


95 


2 





X 





2 





X 








2 


1 








1 























144 


Q7 


ou 





2 





2 














2 











1 


1 




















72 


99 


— fi9 


X 


X 





[) 


X 


X 








1 


1 





2 





























144 


1 f)1 


—in 

-LU 


X 


Q 





X 


X 


X 








2 


1 








1 

















3 










72 


103 


2 











X 


2 


X 








3 











1 

















3 










144 




—4 











2 


X 


X 








2 


1 








1 

















3 





1 





144 


107 


—22 





X 





2 





X 








1 


1 





1 


1 

















3 










72 


lOQ 


U 





X 





2 


X 











1 


1 





1 





1 














3 





1 





144 


111 


18 





1 





3 














1 


1 








1 


1 




















2 


2 


72 


113 


1 








2 


2 














2 


2 
































2 


2 


72 


115 


4 


1 





1 


1 





1 








2 


2 
































2 


2 


72 


117 


-10 


1 





2 


1 














2 


1 








1 























2 


2 


144 


119 


16 


1 


1 


1 


1 














1 


1 


1 


1 









Table 9. The 3x3x2 hyperdeterminant, orbits 81 to 120 



THE HYPERDETERMINANT OF 3 X 3 X 2 ARRAYS 



representative size jj= 

















—90 






1 


1 


Q 


Q 




2 





1 





1 




















4 


2 


Q 


1 





Q 


1 




2 


1 








1 



















A 


2 


Q 


1 


[) 









2 


1 











1 
















—10 








2 


2 










2 


1 








1 




















—10 





1 





2 


Q 


1 




2 


1 


1 



























Q 


1 


1 


2 


Q 







2 





1 





1 







Q 


Q 


\ 





2 


]^ 


-LO 


Q 


2 





2 


Q 


() 




2 





1 








1 




Q 


Q 










ou 


1 





1 


1 





1 




2 


1 








1 



















— 10 




(J 


X 


1 









1 


1 


1 


1 






















1 R 
±o 






Q 


1 





X 




1 


1 


1 


1 

























1 







1 


1 







2 





1 








1 



























2 




X 




2 


1 


1 













Q 


Q 


2 


Q 


2 


Q 




Q 


\ 





2 





X 




2 


1 











1 




















— 9fi 


1 










1 


X 




1 


1 


1 


1 










Q 


Q 


2 


Q 


2 


Q 




\ 


Q 


\ 


\ 


\ 







1 


1 





1 





1 







1 


1 





1 


1 


36 


1 





1 


1 





1 




1 


1 





1 


1 










1 


1 





1 


1 


-104 


1 





1 


1 


1 







1 


1 





1 





1 













1 


1 


2 


-2 





2 





1 





1 




2 


1 


1 






















1 


1 


2 


26 





2 


1 


1 










2 





1 





1 
















1 


1 


2 


-4 


1 


1 








1 


1 




2 


1 


1 












coef 



representative 





















144 


121 


\ 


2 











[) 


2 








2 


2 
































2 


2 




123 


4 


2 





Q 


Q 


X 


X 








2 


1 


1 





























36 


125 


4 








2 


2 














1 


2 





1 





























72 


127 


s 

O 








X 


2 


X 











2 


1 


1 























1 





2 


1 


144 


129 


— 12 





X 


X 


2 


Q 











1 


1 


1 


1 






























— fi 





X 


X 


2 














2 


1 











1 























72 


133 


—26 


X 





X 


X 





X 








1 


2 





1 





























72 


135 


— 12 


X 








X 


X 


X 








2 


1 


1 































144 


1 37 


2 


X 





X 


X 


X 











2 


1 











1 




















144 


139 




X 


X 





X 


t) 


X 








2 


1 











1 














1 





2 


1 


36 


141 


18 


X 


2 





X 














2 














2 




















72 


143 


—24 








X 


2 


X 


Q 








2 


1 











1 
























72 


145 


—27 





2 





2 














2 














2 
























72 


147 


16 


X 





X 


X 


X 











1 





1 


1 


1 



























72 


14Q 


—68 


X 


X 





X 





X 








1 


1 





1 





1 











1 


1 





1 


1 


6 


151 


36 


1 








1 


1 


1 








1 


1 


1 


1 























1 


1 


2 


18 


153 


-4 





1 


1 


1 


1 











2 


1 


1 


























1 


1 


2 


144 


155 


-4 





2 


1 


1 














1 


1 


1 


1 























1 


1 


2 


72 


157 


-16 





2 


1 


1 














2 


1 











1 

















1 


1 


2 


72 


159 


-8 


1 


1 


1 





1 











1 


1 


1 


1 









Table 10. The 3x3x2 hyperdeterminant, orbits 121 to 160 
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representative size 



# 





































24 


1 


1 


1 





1 


t) 


144 


161 


_2 


1 


2 











1 


36 




2 


1 











1 








2 


1 











1 














1 


1 


1 














1 


1 


1 


1 






Q 




1 




X 







163 


—22 


Q 


1 


1 


1 


1 





144 




1 


1 


1 


1 














2 





1 





1 



















^ ■ 






















o 





1 


1 


1 


1 





144 


165 


—4 





2 





1 





1 


144 




2 


1 











1 








2 





1 





1 









































■ 




38 





2 





1 





1 


72 


167 


U 





2 


1 


1 








72 




2 


1 











1 








1 


1 





1 





1 












1 


1 


1 


1 














1 


1 


1 


1 




10 





1 


1 


2 








144 


169 


-2 


1 


1 








1 


1 


72 




1 


2 











1 








1 


1 


1 


1 


















1 


1 


1 


1 














2 


1 


1 







-36 


1 


1 








1 


1 


72 


171 


12 








1 


1 


2 





72 




2 


1 











1 








2 


1 











1 












2 


1 


1 

















2 


1 


1 







-30 





2 





1 





1 


12 


173 


-16 





1 





2 





1 


72 




2 











1 


1 








1 


2 











1 












2 


1 


1 

















2 


1 


1 







-32 





1 


1 


2 








72 


175 


76 


1 


1 








1 


1 


36 




1 


1 








1 


1 








1 


1 





1 





1 












1 


1 


2 














1 


1 


1 





1 




10 


1 





1 





1 


1 


72 


177 


-30 


1 


1 








1 


1 


12 




2 


1 











1 








1 





1 


1 


1 








coef 



representative 



Table 11. The 3x3x2 hyperdeterminant, orbits 161 to 178 



result : = [] : 

for o to nops (invariant) do 
c := invariant [o] [1] : 
for i in orbitlist[o] do 

X := unflattenC weightzero [i] ): 
for j to 3 do for k to 2 do 
if x[2,j,k] >= 1 then 
XX : = copy (x) : 
xx[2, j ,k] := xx[2, j ,k] - 1: 
xx[l,j,k] := xx[l,j,k] + 1: 

result := [ op (result ) , [ c*x[2,j,k], flatten(xx) ] ] 

fi 
od od 
od: 

result := compress ( result ) 
od: 

Table 12. Maple code to verify results with integer arithmetic 



THE HYPERDETERMINANT OF 3 X 3 X 2 ARRAYS 



representative 
























2 




















2 








2 




















2 












































2 








1 











1 








1 











1 








2 












































2 








2 





























1 


1 








1 


1 









































2 

















1 


1 





1 





1 

















1 


1 









































2 








1 








1 











1 








1 











1 





1 


























1 











1 








1 











1 

















1 


1 








1 


1 





























1 











1 

















1 


1 











1 





1 











1 


1 





























1 











1 








1 








1 











1 








1 











1 

















1 























1 


1 











1 








1 








1 








1 











1 


1 






































1 


1 








1 


1 

















1 








1 














1 








1 





























1 


1 

















1 





1 


1 





1 

















1 


1 






































1 


1 











1 





1 











1 








1 











1 





1 



































1 


1 











1 





1 








1 





1 

















1 














1 

















1 








1 











1 














1 





1 








1 











1 














1 









size # 

144 1 

288 3 

576 5 

1152 7 

1152 9 

288 11 

1152 13 

192 15 

576 17 

144 19 

576 21 

1152 23 

1152 25 

72 27 



representative 



-1 



-2 



-12 
























2 




















2 





1 


1 




















1 


1 









































2 








1 











1 








1 








1 











1 


1 









































2 








2 




















1 








1 











1 














1 





























2 








1 








1 














1 





1 
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1 











1 








1 











1 








1 











1 








1 











1 




















1 











1 








1 











1 








1 








1 











1 














1 

















1 











1 

















1 


1 





1 

















1 





1 


1 






































1 


1 




















1 


1 


1 


1 




















1 


1 






































1 


1 








1 


1 


























1 


1 








1 


1 






































1 


1 








1 


1 

















1 








1 











1 














1 


























1 


1 











1 





1 














1 





1 











1 


1 






































1 


1 











1 





1 








1 

















1 





1 


1 






































1 


1 





1 





1 


























1 


1 








1 





1 


























1 








1 











1 








1 











1 








1 











1 




















1 



15 

size # 

144 2 

1152 4 

288 6 

576 8 

24 10 

144 12 

576 14 

36 16 

144 18 

288 20 

576 22 

1152 24 

288 26 

144 28 



Table 13. The simplest invariant of a 4 x 4 x 2 array 



